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Abstract. Baumslag's group is a finitely presented metabelian group with a ZlZ sub- 
group. There is an analogue with an additional torsion relation in which this subgroup 
becomes C„, ! Z. We prove that Baumslag's group has an exponential Dehn function. This 
contrasts with the torsion analogues which have quadratic Dehn functions. 
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[Our conventions are [x,y] — x y xy and x" y = y x"y for group elements x, y and 
integers n.] 

Baumslag gave F in [4] as the first example of a finitely presented group with an abelian 
normal subgroup of infinite rank — namely, the derived subgroup [F, F] . So F is metabelian 
but not poly cyclic. The subgroup (a, t) of Y is 



Introducing the relation a m — 1, where m > 2, gives a family F m = ( F | a'" = 1), in which 
the subgroup (a, t) is C m I Z, where C m denotes the cyclic group of order m. 

These groups appear in other guises: both F and r,„ are groups of affine matrices and have 
Cay ley graphs that are horocyclic products of trees [3]; for p prime, T p is a cocompact 
lattice in Sol 5 (F p ((f))) [12]. 

Dehn functions are invariants of finitely presentable groups that are both geometric and 
combinatorial in character. 

The geometric perspective is that Dehn functions are analogous to classical isoperimetric 
functions for simply connected Riemannian manifolds — these record the infimal N such 
that any loop of length at most t can be spanned by a disc of area N. 

The combinatorial perspective, our predominant point-of-view in this article, is that Dehn 
functions measure the complexity of a head-on attack on the word problem. Suppose 
words w = w(A) and w' = w'(A) represent the same element of a finitely presented group 
(A | R). The cost of converting w to w' is the minimal Af such that there is a sequence 
w = wo, . . . ,Wn = w' in which, for < i < N, there are words K,ar,V; and m,+i/3,+i v,+i freely 
equal to w, and w, + i, respectively, such that ajj3j+\~ y € R . When w = w(A) represents the 
identity we define Area(w) to be the cost of converting w to the empty word. (So, when w 



1. Introduction 



Baumslag 's group Y is presented by 



a, s, t \[a, a'] — 1 , [s, t] — 1 , a" — aa' 




x Z = / a, t | [a, cf] = l(keZ) 
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and W represent the same group element, the cost of converting w to w' is Area(w w').) 
Equivalently, Area(w) in the minimal N such that w freely equals Y\f=i uf l riUi for some 
words u i = Ui(A) and some r, e R ±l . 

The Dehn function Area : N — » N of (A | R) is defined by setting Area(n) to be the 
maximum of Area(w) over all words w = w(A) that have length at most n and represent the 
identity. 

For /, g : N — > N, we write f < g when there exists C > such that for all n, 

f(n) < Cg(Cn + C) + Cn + C. 

This gives an equivalence relation capturing qualitative agreement of growth rates: f - g 
if and only if / < g and g < f. Any two finite presentations of the same group yield Dehn 
functions that are ^-equivalent; indeed, up to ^, Dehn functions provide a quasi-isometry 
invariant for finitely presentable groups — see, for example, [8]. 

Our main results are the following. 

Theorem 1.1. The Dehn function ofT satisfies Area(n) ^ 2". 
Theorem 1.2. For all m, the Dehn functions ofY m satisfy Area(n) < n 4 . 

Our proofs of the upper bounds are via direct analysis of manipulations of words by rela- 
tions. The exponential lower bound in Theorem 1 . 1 stems from a calculation of subgroup 
distortion in an extension. 

A polynomial bound on the Dehn functions of F,,, in an earlier version of this article spurred 
de Cornulier and Tessera to prove in [12] that the Dehn function of F ; , is quadratic for all 
prime p. They view F^, for p prime, as a cocompact lattice in So^F^?))), which they 
prove enjoys a quadratic isoperimetric function by adapting Gromov's proof from [18] of 
the corresponding result for Sols(R). They argue that their methods can be elaborated to 
cover F m for all m. 

Alternatively, as we are grateful to an anonymous referee for explaining, this quadratic 
bound can be obtained by combining results in [3] and [14]. The description of a Cayley 
graph of F„, in [3] as a horocyclic product is essentially the same as a horosphere cor- 
responding to a barycentric ray in the product of the three trees. (It is contained in the 
horosphere and it is at finite Hausdorff distance from it.) Theorem 1.1, (1) in [14] gives a 
quadratic Dehn function for the horosphere, and so for T m . 

We will give a brief account of our proof of Theorem 1.2 — it is elementary and it is 
interesting to see how the exponential upper bound for the Dehn function of T improves in 

r m . 

Another strategy for establishing upper bounds on the Dehn functions of F,„ for all m has 
been suggested by N. Brady [7]. With respect to a suitable finite presentation, the Cayley 
2-complex C of T m is the horocyclic product of three (m + l)-valent infinite trees [3] and 
so sits inside a CAT(O) space, namely the direct product of three such trees. A loop in C 
can be spanned by a disc in the ambient CAT(O) space whose area is at most quadratic in 
the length of the loop. Brady proposes pushing this disc into C in the manner of [1, 13] to 
give a filling disc with at most a quartic area. 

Background. Much is already known about the isoperimetry of solvable groups. The Dehn 
functions of finitely generated nilpotent groups admit upper bounds of < n c+l where c is 
the nilpotency class [ 16, 19], and yet for all c there are class c examples with Dehn function 
^ n c+l [6, 15, 22] and others with Dehn function n 2 [24]. There are also nilpotent examples 
with Dehn function ^ « 2 logn [23]. There are polycyclic groups such as lattices SoF(R) 
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with exponential Dehn function, and there are non-nilpotent polycyclic groups such as 
higher-dimensional analogues of Soi2m+i(R.) that have quadratic Dehn functions [14, 21] 
for m > 2. Venturing beyond polycyclic groups there are many metabelian groups with 
Dehn function ^ 2" — the best known example is (x,y \ x y = x~). The first non-polycyclic 
solvable group with Dehn function bounded above by a polynomial were constructed in [2] 
— their Dehn functions grow at most cubically. 

The groups T and V m have received considerable attention in other contexts. The 3- 
dimensional integral homology group of F is not finitely generated [5]. In [17] it is shown 
that T2 is a counterexample to a strong version of the Atiyah Conjecture on L 2 -Betti num- 
bers. Random walks on Cayley graphs of F,„ (Diestel-Leider graphs) are studied in [3]. 
In [11], T2 was given as the first known example of a finitely presented group with un- 
bounded dead-end depth — a property of the shapes of balls in the Cayley graph. In [10] 
it is shown that (a,t) = ZlZ is exponentially distorted inside F. 

The organisation of this article. Our exponential lower bound on the Dehn function of T is 
established in Section 2 and is proved to be sharp in Section 3. In Section 4 we show how, 
for r m , the upper bound can be improved to quartic. 

Acknowledgments. We thank Sean Cleary for discussions which spurred this work, and an 
anonymous referee for a careful reading. The first author is grateful to the NSF for partial 
support via grant DMS 0900932 and to both TIFR and Lufthansa for providing pleasant 
working environments. 



2. A Dehn function lower bound via extensions 



We will use the following general result. 

Proposition 2.1. Suppose H is a normal subgroup of a group G and A is a finite generating 
set for G. Suppose (A \ R) is a finite presentation for G/H. Then each r € R can be regarded 
as representing an element of H. Let B — [r g \ r € R, g € G) C H. 

If a word w — w(A) represents the identity in G/H, then there exists a word w' — w'(B) 
that equals w in G and has length equal to the area ofw in (A \ R). 

Proof. As w represents the identity in G/H, it freely equals Ylf=i r i E '"' f° r some words 
Uj - Ui(A), some r, e R and some e, = +1, and N = Area(w). But then w = W') £ ' in 
G and as each r"' represents an element of B, the result is proved. □ 

Corollary 2.2. If B is finite, then the distortion of H in G is a lower bound for the Dehn 
function ofG. 

This was used in [6] in the case where H is a central subgroup of G (and so B = R), as in 
the following example. 

Example 2.3. Here is an unusual proof that the Dehn function of Z 2 is at least quadratic. 
The 3-dimensional integral Heisenberg group 

' 1 Z Z ^ 

H 3 = (a,b,c I [a,b] =c, [a,c] = 1, [b,c] = 1) = 1 Z 

,001. 

is a central extension of Z 2 = ( a, b, c \ [a, b] = c, c = 1 ) by Z = (c). The word [a n , b 11 ] 
represents 1 in Z 2 and c"~ in H3. As c has word length « 2 with respect to the generating 
set B = {c}, the area of [a", b"] in (a, b, e \ [a, b] = c, c = 1) is at least n 2 . 
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We are now ready to establish the exponential lower bound on the Dehn function of F, 
claimed in Theorem 1.1. We will apply Proposition 2.1 and Corollary 2.2 to 



a, p, q, s, t 



[a, a'] 



P, 
1. 



act 

[p,q] 



a q, 
1, 



s y ps 
s~ l qs 



'I 



r x pt 
r l qt 



[a,p] 
[a,q] 



and its normal subgroup H :- (p, q). Baumslag's group T is F/H. 



In this case, H is not central but Corollary 2.2 applies none-the-less because, if g e F and 
h G H then either h g = h or h g = h~ l , and so B is finite. The next two lemmas identify H 
and show it is exponentially distorted in T. 

Lemma 2.4. H is isomorphic to Z 2 . 



Proof. Define R to be the ring Z[x, x l ,(x+l) '] and 





' 1 1 


1 




10- 


-2x - 1 ' 




' 1 


-x-1 " 


A = 


1 


1 


, p = 


1 





, Q = 


1 









1 , 






1 , 






1 J 






' 1 





1 




' 1 


' 






S = 




x + 1 




2 

— JC — x 


, T = 


X 




—jr — x ) 





Consider the analogues of the defining relations of T. In GLi(R), 

[A,A T ]=P, AA T = A s Q, [S,T] = l, [P,Q] = 1, [A,P] = l, [A, Q] = 1 
hold, but 

(1) S~ l PS = P~\ S l QS = Q 

fail since, for / e R, 



T l PT = P~\ 



T QT = Q 



(2) 



( i o / ) 




( l f] 




1 


s = r _1 


1 


T = 


1 1 ) 




I 1 ) 


V 



Let R" denote the invertible elements of R. The matrices A,P,Q,S,T are in 

' 1 R R ' 

R* R < GL 3 (R). 

R* . 



Let t = (-1 + V5)/2. Applying the ring homomorphism R 
/(t), to the top-right entry maps G to the group 

( 1 R Z[t] ^ 

G := 



Z[r], defined by /(jc) 



7? 



R 
R 



[Lifting to G and multiplying there leads to the group operation on G.] 

The calculation (2) shows that in G the (images of the) relations (1) hold since t 2 + t = 1. 
So mapping a h> A, p i-> P, q i-» (2' j,,_ ^5'' f,_> ^ induces a homomorphism T — > G. 
(Incidentally, it is possible to show that this is an injection, but that is not a result we need 
here.) The images of P and Q inside G are the matrices that differ from the identity only in 
that they have - V5 and (- 1 - V5) /2, respectively, as their top-right entries, and so they 
generate 

( 1 Z[t] ^ 
1 
1 
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It follows that //sZ 2 . 



Let F„ denote the n-th Fibonacci number, defined by Fq — 0, F\ — 1 and F n+ 2 = F n+ \ + F n 
for n > 0. 



Lemma 2.5. [a, a'"] = /? ( in T for all n > 0. 



Proof. The commutator fa, a'"] represents the identity in F — a fact whose proof we post- 
pone to Lemma 3.1 — and so, by the previous lemma, represents an element p A q^ of H in 
r. We can find A and using the matrices from our proof of of Lemma 2.4. We calculate 
that in G, 

1 (-x- 1)" -x" ^ 
1 
1 

which has image 



[A,A-] 



1 (-1)"V5F„ 
1 
1 

in G. Now, the matrix in G corresponding to p A q^' has A(— V5) + 1 - V5)/2 in the upper 
right corner, and otherwise agrees with the identity matrix. This entry equals (-1)" V5F„ 
precisely when A = (-l)" +l F„ and // = 0. □ 



We conclude that the Dehn function of T grows > 2" by Corollary 2.2. 



3. AN EXPONENTIAL UPPER BOUND ON THE DEHN FUNCTION OF F 

Throughout this section we calculate using the presentation 

l^a,s,t | [a, a'] = 1 , [s, t] = 1 , a s = aa ! ^ 
for F introduced in Section 1 . 

We begin by focussing on a particular family of words. For n 6 Z, define 

C{n) :- Area fa, a f J , 

the minimum cost to convert fa, a'"J to the empty word, or equivalently aa'" to a'" a, in F. 
That these commutators represent the identity is the key point in Baumslag's proof in [4] 
that T is metabelian. 

Lemma 3.1. fa, a'"] = 1 ;'« F andC{n) < 4 n foralln > 1. 

Proof. We induct on n. The cases n = 1,2,3 can be checked directly. For the induction 
step, assume n > 3. We have aa'" = a'" a at a cost of at most C(n). So (aa'") s = (a f ' a) s and 
therefore aa'ia'a)'" = {a'aY'aa' at an additional cost of 6 + An. Thus we have aa'a'" a'" = 
a'" + 'a'"aa'. Then, using the commutator relations fa, a'" J = 1 and fa, a' "J = 1 once and 

twice, respectively, at a cost of C(n- 1) + 2C(«), gives aa'" + ' a' a'" = a'" 1 aa'a!" and therefore 
aa'" +l = a'"*' a. Thus C(n + 1) < 3C(n) + C(n - 1) + An + 6 < 3 • 4" + 4"-' + An + 6 which 
is at most 4" +1 when n > 3. □ 
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The notation and techniques used in our next lemma are similar to those in Section 4.3 
of [20], which in turn draws on [9]. It concerns the impact of the relations a" = aa' and 
a" = a' a in T. For a polynomial f{x) = zZl^o c i x ' m Z[jc] and letters a and r, define the word 

laj f r := a Ca r- l a Ci r- 1 ...a c "r n , 

which freely equals a Co a c,r . . . a Cn . 

Lemma 3.2. For all polynomials f(x) — 2"=o c i x ' satisfying max,- |c, | < c, 
in r and the cost of the equality is at most D c (n) :— c 2 4" +1 . 



Proof. The lemma is trivial in the case c — 0, so we can assume that c > 1 . We induct 
on n. When n — the words are identical. For the induction step assume n > 1. Let 

/(*) = E"=i c ;* i_1 > so that /(*) = c o + */(*)■ 

where (I) is a free equality, (II) costs at most D c {n — 1) by the induction hypothesis, (III) 
costs at most 2n applications of [s, t] = 1, (IV) uses a s = aa' and costs the sum of the 
absolute value of the coefficients of f(x +1) and so at most c2", (V) will be explained 
momentarily, and (VI) is a free equality. For each coefficient m of f(x +1), equality (V) 
uses [a, a'] = 1 to transform a word (aa') m to a m a"" at a cost of no more than m 2 . So a crude 
upper bound for the total cost of (V) is c 2 times the square of the sum of the coefficients of 

£" =1 (JE + l)'- 1 — that is, c 2 fej 2'- 1 ) 2 < c 2 4". Thus [a]]{ can be transformed to 
at a total cost of at most 

(3) D c {n - 1) + In + c2" + c 2 4" < D c (n). a 

The following proposition combines with Lemma 3. 1 to prove that the Dehn function of F 
admits an exponential upper bound, and so completes our proof of Theorem 1.1. 

Proposition 3.3. There exists K > such that for all n > 1, the Dehn function ofY satisfies 

Area(n) < K" max (C(z) | < i < 6n} . 



Proof. Suppose a word w = w(a, s, t) has length n and represents 1 in T. Let 

p : T -> Z 2 = (s,t) 

be the retract arising from killing a. We may assume w contains at least one letter a ±l 
for otherwise w represents 1 in Z 2 = (s, t) and so Area(w) < n 2 . We will convert w to 
successive words w\, ■ • ■ ,Ws and then to the empty word, and will then sum the costs. 

After each prefix u of w that ends in a letter a* 1 , insert the word s a flr l3 s~ a where r^s^ a 
equals p(u) in Z 2 . The resulting word w\ freely equals w. Note that \a\ + |/8| < n. 

At a cost of at most 2n 3 , use the relation [s, t] = 1 to change wi to a word 

w 2 = |V" 

!=1 

in which each e, = ±1, |a,-| + ^6,| < n and k < n — in front of each a* 1 in W\, there is a 
subword on s and f* 1 of length at most 2n to convert to r^'s^" 1 for some a, and ft,; each 
of the at most n such subwords costs at most 2n 2 . 
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Next we would like to apply Lemma 3.2 with f(x) = x a ' to each a s ' to reach a word 
that is a product of conjugates of a ±l by powers of t. But this presupposes that each a,- is 
non-negative, which may not be the case. We work around this issue as follows. Define 
a := min, a,. Then < or,- - a < 2n for all ;. Instead of continuing to transform W2, we 
will work with W2 S " ■ We may do this because in any finitely presented group the area of a 
word v representing 1 is the same as that of v" for any word u. 

It costs at most 2n 2 to convert a 6 '- 5 "''' 9 ' 1 ° to a £iS °' < * f8 ' since \a\ , < n. So, as k < «, at most 
2« 3 relations are required to convert W2 S to 



11 '3 

i=l 

We can now apply Lemma 3.2 since each a, ■ - a > 0. It converts each a s> in wj, to |[a]]J 1+x)J 
and so yields 

at a total cost of at most nD\(aii - a) < nD\{2n). But then w\ freely equals a word 

/ 



w 5 = | ja 

i=l 



for some integers /,//,, y, satisfying the following (crude) inequalities 
I < (In + 1)«, 
\M\ < max{ (f)| 1 <j<2n, < / < ; } < 2 2 ", 
< max(a ( - - a + y6,) < 3«. 

Now, wg represents the identity in the subgroup 



(a,t) = ZlZ = (a,t 



[a, a' k ] = 1 (k e Z) 



and is freely equal to a product of at most 2 2 "(2« + l)n terms of the form a ±f in which 
< 3«. So reordering these terms so as to collect all those in which the power of t agree 
will give a word which freely reduces to the empty word. This reordering can be achieved 

at a cost of no more than (2 2 "(2n + l)nj commutators |a, a' J in which < i < 6n. 
Summing our cost estimates, we have 

Area(rc) < 2n 3 + 2« 3 + nD x (2n) + (2 2 "(2« + l)nf max {C(i) | < ;' < 6«) , 
and the result follows. □ 

4. A QUARTIC UPPER BOUND ON THE DEHN FUNCTION OF T„, 

In this section we calculate using this presentation for T m : 

a,s,t [a, a'] = 1, [s, t] = 1, a s = aa', a" 1 = 1 

The disparity between F,„ and F first appears in the following analogue of Lemma 3.2. 
Adapting the notation of Lemma 3.2, for a polynomial f(x) = £" = o CjX 1 in Z[x] and letters 



8 



M. KASSABOV AND T.R. RILEY 



a and r, define words 



WaWt = a Co r- l a c, r- 1 . . .a c - ] r^a'-r" 



where c, e {0, . . . ,m — 1} equals c, modulo m. Calculating as for Lemma 3.2 we find the 
exponential cost estimates do not appear since the relation a m = 1 can be used to keep the 
exponents of a between and m — 1 , and we get — 

Lemma 4.1. {{a}}{ (A) = and ^ x) {\a}} s = ^ (x+1) {{a}} t in T m . In each case, the cost of 

converting one word to the other in T m is less than K m (n) :— 10m 2 « 2 + 10. 

For /, g G Z[jc], define 

cr Ag := {{a}}{ {{af s ({{a}}^ 1 
r f , g := {{a}}{ {{af t ({{ fl }}/ +g ) _ ' . 

It follows from Lemma 3.1 that r/ ig represents the identity in T. Our next two lemmas are 
preparation for estimating AreafY/g). We omit the proof of the first. 

Lemma 4.2. For n > max {deg /, deg g), 

Area(r/ ii; ) < Area(T/ ± i ig ) + 2 

Area(Y/, g ) < Area(T/ jg±A .») + 2. 

Lemma 4.3. Forn := 1 + max {deg /, deg g\, 

Area^+D/^+i^J < Area(r /j? ) + 6K m (n). 

Proof. InT,,,, 

T(x+\)f,(x+l)g = 0~xf(x-l),xg(x-l) = (o"/(x-l),g(A-l)) = (T/, g ) , 

where the second equality is free, and the first and third stem from applications of Lemma 4.1 . 
As T/g and have the same area, the result is established. □ 

Proposition 4.4. Suppose f,g are polynomials of degree at most n. Then T/ ig represents 
the identity in Y m and 

Area^T/g) < 6nK,„(n) + 4-mn. 

Proof. Induct on n.lfn = 0, then Tf tg freely equals the empty word. For the induction step 
assume n > 1 and / has degree at least one. (Otherwise, t/, ? freely equals the empty word 
and the result is immediate.) Add a suitable constant to / and a suitable constant times x n 
to g to obtain polynomials fo - (x + l)f and go — (x + l)gi both divisible by x + 1. By 
Lemmas 4.2 and 4.3, 

Area(T/- ig ) = Area(r/ 0;go ) + Am < Area(T/ 1>gl ) + 6K ln (n) + Am. 

So, by induction, 

Area(T/ jg ) < 6(« - l)K„,(n - 1) + Am(n - 1) + 6K m (n) + Am < 6nK m (n) + Amn. a 

We are now ready to prove Theorem 1 .2. Suppose a word w = w(a, s, t) has length n and 
represents 1 in T,,,. At a cost of at most 2n 3 , proceed to a word 

k 

W2 
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for which e, = ±1, and + |/?,-| < n, and k < n exactly as in our proof of Proposition 3.3. 



Define a := min, o', and := min,/?,. Then wo has the same area as w% s °' P . It costs at 

) convert vi 



most 2n 3 applications of [s, t] = 1 to convert W2 1 f to 



Let/,(jc) : = x"> a . Then w' 3 freely equals f\ i=l {{{a}}s ) which, by Lemma 4.1, becomes 



w 4 

1=1 

at a cost of at most nK m (ri). By applying Proposition 4.4 in the case g - - f, we can change 
each ({{fl}}/' (l+1> ) forwhiche,- = -1 to {{a}}J^ x+l ^ at a total cost of atmost6n 2 A" m (n)+4mn 2 . 
We then have a word freely equal to 

i=l 

where gj(x) :- etxP'ft{x + 1). For 1 < i < k, Proposition 4.4 establishes the equality 

k +] k 

{{a}}f l,8i f]Wf = n {{fl)) '' 

i=j+l i=j+2 

at a cost of 6nK m (n) + 4mn. So can be transformed to w 6 :- {{a}}. , at a cost of at 
most 6n 2 K m (ri) + 4mn 2 . Since no letters s ±l occur in w' 6 , it represents the identity in 



C m i Z = ( a, f 



= !,[«,/] = 1 (ke Z) 



and so £*=i = and w' 6 is in fact the empty word. 

Theorem 1.2 then follows from summing the cost estimates: 

Area(n) < 4« 3 + nK m (n) + \2n 2 K m {n) + &mn 2 . 

Remark 4.5. The Dehn function of F,„ is bounded below by n 2 . (Use the argument in 
Example 2.3 or deduce this from the fact that T m is not hyperbolic since it has a Z 2 sub- 
group.) It seems that one might be able to do the estimates above more carefully and use 
essentially the method to obtain a cubic upper bound for the Dehn function. However, we 
would be surprised if these types of combinatorial arguments could lead to the quadratic 
upper bound obtained via geometric methods. 
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